n = int (input("请输入一个整数："))
c = n-1
def Fibonacci(c):
    if (c == 0):
        return 0
    if (c == 1):
        return 1
    return Fibonacci(c - 2) + Fibonacci(c - 1)
a = []
for i in range(n):
    a.append(Fibonacci(i))
    i += 1
print(a)
